# 



□ 

O APPENDIX H 

Q 

m 
m 

v. 

i* 

□ 

«:rr 
□ 
□ 



File: crc.C 




Page l 



#define ushort unsigned short 

// 

// table for CRC-CCITT polynomial, eg X**16 + X**12 + X**5 + 1 (0x1021) 
// 

static const ushort crctbl(256] = 
{ 



0X0000 , 


0x1021 , 


0X2042 , 


0x3063 , 


0x4084 , 


0x5 OAS , 


0x60C6, 


0x70E7 , 


0x8108 , 


uxy iz y , 


0XA14A, 


OxBlbB, 


0xC18C, 


OxDIAD, 


OxElCE, 


OxFlEF, 


0x1231 , 


0x02 10 , 


0x3273 , 


0x2252 , 


0x52B5 , 


0x4294 , 


0x72F7 , 


0x62D6 , 


0x9339 , 


0x8318 , 


0xB37B, 


0xA35A, 


0xD3BD, 


0xC39C, 


0xF3FF, 


0xE3DE, 


0x2462 , 


0x3443 , 


0x0420 , 


0x1401 , 


0x64E6 , 


0x74C7 , 


0x4 4 A4 , 


0x5485 , 


0xA56A, 


0xB54B, 


0x8528 , 


0x9509, 


OxESEE, 


OxFSCF, 


OxCSAC, 


0xD58D, 


0x3653 , 


0x2672 , 


0x1611 , 


0x0630 , 


0x76D7 , 


0x6 6 F6 , 


0x5695, 


0x4 6B4 , 


0xB75B, 


0xA77A, 


0x9719 , 


0x8738, 


0xF7DF, 


0xE7FE, 


0xD79D, 


0xC7BC, 


0x4 8C4 , 


0x58E5, 


0x6886, 


0x7 8 A7, 


0x0840, 


0x1861, 


0x2802, 


0x3823, 


0xC9CC, 


0xD9ED, 


0xE98E, 


.0xF9AF, 


0x8948, 


0x9969, 


0xA90A, 


0xB92B, 


0x5AF5 , 


0x4AD4 , 


0x7 AB7, 


0x6A96, 


0xlA71, 


OxOASO, 


0x3 A3 3, 


0x2A12, 


OxDBFD, 


OxCBDC, 


OxFBBF, 


0xEB9E, 


0x9B79, 


0x8B58, 


0xBB3B, 


OxABIA, 


0x6CA6, 


0x7C87 , 


0x4CE4, 


0x5CC5, 


0x2C22 , 


0x3C03 , 


0x0C60, 


0xlC41, 


OxEDAE, 


0xFD8F, 


OxCDEC, 


OxDDCD, 


0xAD2A, 


OxBDOB, 


0x8D68, 


0x9D49, 


0x7E97 , 


0x6EB6 , 


0x5ED5, 


0x4EF4, 


0x3E13, 


0x2E32 , 


OxlESl, 


OxOE70, 


0xFF9F, 


OxEFBE, 


OxDFDD, 


OxCFFC, 


OxBFIB, 


0xAF3A, 


0x9F59, 


0x8F78, 


0x9188 , 


0x81A9, 


OxBICA, 


OxAlEB, 


OxDIOC, 


0xC12D, 


0xF14E, 


0xE16F, 


0x1080, 


OxOOAl , 


0x30C2, 


0x20E3, 


0x5004 , 


0x4025, 


0x7046, 


0x6067, 


0x83B9, 


0x9398 , 


0xA3FB, 


0xB3DA, 


0xC33D, 


0xD31C, 


0xE37F, 


0xF35E, 


0x02Bl, 


0x1290, 


0x22F3, 


0x32D2, 


0x4235, 


0x5214, 


0x6277, 


0x7256, 


OxBSEA, 


0xA5CB , 


0x95A8 , 


0x8589 , 


0xF56E, 


0xE54F, 


0xD52C, 


OxCSOD, 


0x34E2, 


0x24C3, 


0xl4A0, 


0x0481, 


0x7466, 


0x6447, 


0x5424, 


0x4405, 


0xA7DB, 


0xB7FA, 


0x8799, 


0x97B8, 


0xE75F, 


0xF77E, 


0xC71D, 


0xD73C, 


0x26D3, 


0x36F2, 


0x0691, 


0xl6B0, 


0x6657, 


0x7676, 


0x4615, 


0x5634, 


0xD94C, 


0xC96D, 


0xF90E, 


0xE92F, 


0x99C8, 


0x89E9, 


0xB98A, 


0xA9AB, 


0x5844, 


0x4865, 


0x7806, 


0x6827.. 


0xl8C0, 


0x08El, 


0x3882, 


0x2 8A3, 


0xCB7D, 


OxDBSC, 


0xEB3F, 


OxFBlE, 


0x8BF9, 


0x9BD8, 


OxABBB, 


0xBB9A, 


0x4A75, 


0x5A54, 


0x6 A3 7, 


0x7A16, 


OxOAFl, 


OxlADO, 


0x2AB3, 


0x3A92, 


0xFD2E, 


OxEDOF, 


0xDD6C, 


0XCD4D, 


OxBDAA, 


0xAD8B, 


0x9DE8, 


0x8DC9, 


0x7C26, 


0x6C07, 


0x5C64, 


0x4 C4 5, 


0X3CA2, 


0X2C83, 


OxlCEO, 


OxOCCl, 


OxEFlF, 


0xFF3E, 


OxCFSD, 


0xDF7C, 


0xAF9B, 


OxBFBA, 


0x8FD9, 


0x9FF8, 


0x6E17, 

}; 


0x7E36, 


0x4E55, 


0X5E74, 


0x2E93, 


0x3EB2, 


OxOEDl, 


OxlEFO 



// 

// table for CRC-16 polynomial, eg X**16 + X**15 + X**2 + 1 (0x8005) 
// 

static const ushort crcl6tbl [256] = 

{ 

0x0000, 0x8005, 0x800F, OxOOOA, 0x801B, OxOOlE, 0x0014, 0x8011, 

0x8033, 0x0036, 0x003C, 0x8039, 0x0028, 0x802D, 0x8027, 0x0022, 

0x8063, 0x0066, 0x006C, 0x8069, 0x0078, 0x807D, 0x8077, 0x0072, 

0x0050, 0x8055, 0x805F, OxOOSA, 0x804B, 0x004E, 0x0044, 0x8041, 

0x80C3, 0x00C6, OxOOCC, 0x80C9, 0x00D8, 0x80DD, 0x80D7, Ox0OD2, 

OxOOFO, 0x80F5, 0x8OFF, OxOOFA, 0x80EB, OxOOEE, 0x00E4, 0x80El, 

OxOOAO, 0x80A5, 0x80AF, OxOOAA, 0x80BB, OxOOBE, 0x00B4, 0x80Bl, 

0x8093, 0x0096, 0x0O9C, 0x8099, 0x0088, 0x808D, 0x8087, 0x0082, 

0x8183, 0x0186, 0x018C, 0x8189, 0x0198, 0x819D, 0x8197, 0x0192, 

OxOlBO, 0x81B5, 0x81BF, OxOlBA, 0x81AB, OxOlAE, 0x01A4, 0x81Al, 
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OxOlEO , 


0x81E5 , 


0x81EF, 


OxOiEA, 


0x81FB, 


0x0 1FE, 


0x01F4, 


0X81F1, 


0x81D3 , 


OxOlDb , 


0x0 IDC, 


0x81D9, 


0x01C8, 


0x81CD, 


0x81C7, 


0x01C2, 


0x0140 , 


0x8145 , 


0x814F, 


0x014A, 


0x815B, 


OxOlSE, 


0x0154, 


0x8151, 


0x8173 , 


0x0176 , 


0x017C, 


0x8179, 


0x0168, 


0x816D, 


0x8167, 


0x0162, 


0x8123 , 


0x0126 , 


0x012C, 


0x8129 , 


0x0138, 


0x813D, 


0x8137, 


0x0132, 


0x0110 , 


0x8115 , 


0x811F, 


OxOllA, 


0x810B, 


OxOlOE, 


0x0104, 


0x8101, 


0x8303 , 


0x0306 , 


0x030C, 


0x8309, 


0x0318, 


0x831D, 


0x8317, 


0x0312, 


0x0330 , 


0x8335 , 


0x833F, 


0x033A, 


0x832B, 


0x032E, 


0x0324, 


0x8321, 


0x0360 , 


0x83 65 , 


0x836F, 


0x036A, 


0x837B, 


0x037E, 


0x0374, 


0x8371, 


0x8353 , 


0x0356 , 


0x035C, 


0x8359, 


0x0348, 


0x834D, 


0x8347, 


0x0342, 


0x03C0 , 


0x83C5 , 


0x83CF, 


0x03CA, 


0x83DB, 


0x03DE, 


0x03D4, 


0x83Dl, 


0x83F3 , 


0x03F6 , 


0x03 FC, 


0x83F9, 


0x03E8, 


0x83ED, 


0x83E7, 


0x03E2, 


0x83A3 , 


0x03A6 , 


0x03AC, 


0x83A9 , 


0x03B8, 


0x83BD,' 


0x83B7, 


0x03B2, 


0x0390 , 


0x8395 , 


0x839F, 


0x039A, 


0x838B, 


Ox038E, 


0x0384, 


0x8381, 


0x0280 , 


0x82 85 , 


0x828F, 


0x028A, 


0x829B, 


0x029E, 


0x0294, 


0x8291, 


0x82B3 , 


0x02B6 , 


0x02BC, 


0x82B9 , 


0x02A8, 


0x82AD, 


0x82A7, 


0x0 2 A2, 


0x82E3 , 


0x02E6 , 


0x02EC, 


0x82E9 , 


0x02F8, 


0x82FD, 


0x82F7, 


0x02F2, 


0x02D0 , 


0x82D5 , 


0x82DF, 


0x02DA, 


0x82CB, 


0x02CE, 


0x02C4, 


0x82Cl, 


0x8243, 


0x0246, 


0x024C, 


0x8249, 


0x0258, 


0x825D, 


0x8257, 


0x0252, 


0x0270, 


0x8275, 


0x827F, 


0x027A, 


0x826B, 


0x026E, 


0x0264, 


0x8261, 


0x0220, 


0x8225, 


0x822F, 


0x022A, 


0x823B, 


0x023E, 


0x0234, 


0x8231, 


0x8213, 


0x0216, 


0x021C, 


0x8219, 


0x0208, 


0x820D, 


0x8207, 


0x0202 



}; 

// 

// Name: crcstr 
// 

// Description: computes the CRC-CCITT checksum for a single string. - 
// 

void 

crcstr ( register ushort *accum, register unsigned char *str ) 
{ 

*accum = 0 ; • 
while ( *str ) 

*accum = (*accum << 8) ~ crctbl [( *accum >> 8) " (ushort) *str++] 

} 

// 

// Name: crcblk 
// 

// Description: computes and accumulates the CRC-CCITT checksum 
// for a block of data. Caller must initialize the 

// "*accum" to zero at the start of data. 

// 

void 

crcblk ( register ushort *accum, register unsigned char *buf , 
register int bytes ) 

{ 

while ( bytes- - ) 

*accum = (*accum << 8) " crctbl [ (*accum >> 8) ~ (ushort) *buf++] 

} . 
// 

// Name: crcstr 
// 

// Description: computes the CRC-16 checksum for a single string. 
// 
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void 

crcl6str ( register ushort *accum, register unsigned char *str ) 

*accum = 0; 
while ( *str ) 

^ *accum = (*accum << 8) ~ crcl6tbl [ ( *accum » 8) ~ (ushort) *str++] ; 

// 

// Name: crcl6blk 
// 

// Description: computes and accumulates the CRC-16 checksum 
// for a block of data. Caller must initialize the 

// "*accum" to zero at the start of data. 

// 

void 

crcl6blk ( register ushort *accum, register unsigned char *buf , 
register int bytes ) 

{ 

while ( bytes-- ) 

^ *accum = (*accum « 8) ~ crcietbl [ ( *accum » 8) ~ (ushort) *buf++] ; 

\ 



